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CLAIMS 

1 . A method of protecting computer data, said method comprising the steps of: 

acquiring a first state snapshot 5, of a first data volume consistent state at a 
time t x ; 

acquiring a second state snapshot S 2 of a second data volume consistent state 
at a time t 2 > t x ; 

generating a first precedent snapshot difference list S 2] comprising an 
identification of data blocks of said first state snapshot 5, differing 
from data blocks in said second state snapshot S 2 ; and 

creating a first precedent backup B 2l by copying from said first state 
snapshot S } data blocks identified in said first precedent snapshot 
difference list S 2X , said first precedent backup B 2X further comprising 
said first precedent snapshot difference list S 2] . 

2. The method of claim 1 further comprising the step of storing said first precedent 
backup B 2l in an offline memory means. 

3. The method of claim 2 wherein said offline memory means comprises at least one 
member from the group consisting of magnetic tape and optical disk. 

4. The method of claim 1 further comprising the step of deleting said first state 
snapshot S x following said step of generating a first precedent snapshot difference list 

s 21 . 
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5. The method of claim 2 further comprising the steps of: 

retrieving said first precedent backup Z? 21 ; 

recovering said first precedent snapshot difference list S 2l from said first 

precedent backup B 2X ; and 
restoring said first state snapshot S x by overwriting at least a portion of said 

second state snapshot S 2 with the contents of said first precedent 

backup B 2X . 

6. The method of claim 1 further comprising the steps of: 

acquiring a third state snapshot S 3 of a third data volume consistent state at a 
time t 3 > t 2 ; 

generating a second precedent snapshot difference list S 32 comprising an 
identification of data blocks of said second state snapshot S 2 differing 
from data blocks in said third state snapshot S 3 ; and 

creating a second precedent backup B 32 by copying from said second state 
snapshot S 2 data blocks identified in said second precedent snapshot 
difference list S 32 , said second precedent backup B 32 further 
comprising said second precedent snapshot difference list S 32 . 

7. The method of claim 6 further comprising the step of storing said second 
precedent backup B 32 in an offline memory means. 

8. The method of claim 6 further comprising the step of deleting said second state 
snapshot S 2 following said step of generating a second precedent snapshot difference list 
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The method of claim 6 further comprising the steps of: 

recovering said second precedent snapshot difference list S 32 from said 

second precedent backup B 32 ; and 
restoring said second state snapshot S 2 by overwriting at least a portion of 

said third state snapshot S 3 with the contents of said second precedent 

backup B n . 

The method of claim 6 further comprising the steps of: 

generating a concatenated precedent snapshot difference list S 3l comprising 
an identification of said data blocks of said second state snapshot S 2 
differing from data blocks in said third state snapshot S 3 and an 
identification of said data blocks of said first state snapshot 5, differing 
from data blocks in said second state snapshot S 2 ; 

creating a concatenated backup Z? 31 by copying all said blocks in said first 
precedent backup B 2} and copying all blocks in said second precedent 
backup B 32 not present in said first precedent backup B 2l ; 

copying said first precedent snapshot difference list S 2l and said second 
precedent snapshot difference list S 32 into said concatenated backup 
B 3l ; and 

storing said concatenated backup B 3X in an offline memory means. 
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1 11. The method of claim 1 0 further comprising the steps of: 

2 retrieving said concatenated backup 5 31 ; 

3 recovering said concatenated precedent snapshot difference list S 3I from said 

4 concatenated backup 2? 3I ; and 

5 restoring said first state snapshot S { by overwriting at least a portion of said 

6 third state snapshot S 3 with the contents of said concatenated backup 

7 B lx . 

1 12. The method of claim 1 0 further comprising the steps of: 

2 acquiring a fourth state snapshot S 4 of a fourth data volume consistent state 

3 at a time t 4 > f 3 ; 

4 generating a third precedent snapshot difference list S 43 comprising an 

5 identification of data blocks of said third state snapshot S 3 differing 

6 from data blocks in said fourth state snapshot S 4 ; 

7 creating a third precedent backup B 43 by copying from said third state 

8 snapshot S 3 data blocks identified in said third precedent snapshot 

9 difference list S 43 , said third precedent backup 2? 43 further comprising 

10 said third precedent snapshot difference list S 43 . 

11 generating a concatenated precedent snapshot difference list S 42 comprising 

12 an identification of said data blocks of said third state snapshot S 3 

13 differing from data blocks in said fourth state snapshot S 4 and an 

14 identification of said data blocks of said second state snapshot S 2 
is differing from data blocks in said third state snapshot 5 3 ; 

16 creating a concatenated backup B 42 by copying all said blocks in said second 
n precedent backup B n and copying all blocks in said third precedent 

is backup B 43 not present in said second precedent backup B 32 , and 
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19 copying said second and third precedent difference lists S 32 and 5 43 

20 into said concatenated backup B 42 ; and 

21 creating a concatenated backup B 4] by copying all said blocks in said first 

22 precedent backup B 2X and copying all blocks in said concatenated 

23 backup B 42 not present in said first precedent backup B 2l , and copying 

24 first, second, and third precedent difference lists iS 21 , S 32 , and 5 43 , into 

25 said concatenated backup B A] . 

1 13. The method of claim 12 further comprising the steps of: 

2 retrieving said concatenated backup B 4X ; 

3 recovering said concatenated precedent snapshot difference list 5 41 from said 

4 concatenated backup B 4l ; and 

5 restoring said first state snapshot 5, by overwriting at least a portion of said 

6 fourth state snapshot S 4 with the contents of said concatenated backup 
^ B 4l . 

1 14. A method of protecting computer data, said method comprising the steps of: 

2 acquiring a base state snapshot S 0 of a data volume base state at a time t 0 ; 

3 creating a base state backup B 0 of said base state snapshot S 0 ; 

4 acquiring a first state snapshot S, of a first data volume consistent state at a 

5 time t x >t 0 ; 

6 generating a first succedent snapshot difference list 5 01 comprising an 

7 identification of data blocks of said first state snapshot iS^ differing 

8 from data blocks in said base state snapshot S Q ; 

9 creating a first succedent backup B Ql by copying from said first state 

10 snapshot 5, data blocks identified in said first succedent snapshot 
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difference list S 0l , and copying said first succedent snapshot difference 
list S 0l ; and 

deleting at least a portion of said first state snapshot S ] . 

1 5. The method of claim 14 further comprising the step of storing said base state 
backup B 0 and said first succedent backup B 0l in an offline memory means. 

1 6. The method of claim 1 5 further comprising the steps of: 

retrieving said base state backup B 0 and said first succedent backup B Ql ; 
recovering said base state snapshot S 0 and said first succedent snapshot 

difference list S 0l from said base state backup B 0 and said first 

succedent backup B 0l , respectively; and 
restoring said first state snapshot S, by overwriting said base state snapshot 

S 0 with said first succedent backup B 0l . 

17. The method of claim 14 further comprising the steps of: 

acquiring a second state snapshot S 2 of a second data volume consistent state 
at a time t 2 > t x ; 

generating a second succedent snapshot difference list S n comprising an 
identification of data blocks of said second state snapshot S 2 differing 
from data blocks in said first state snapshot 5, ; 

creating a second succedent backup B n by copying from said second state 
snapshot S 2 data blocks identified in said second succedent snapshot 
difference list S n , and copying said second succedent snapshot 
difference list 5 12 ; and 

deleting at least a portion of said second state snapshot S 2 . 
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1 8. A method of protecting computer data, said method comprising the steps of: 

acquiring a base state snapshot S 0 of a data volume base state at a time t Q ; 
acquiring a first state snapshot S x of a first data volume consistent state at a 
time /, > / 0 ; 

acquiring a second state snapshot 5 2 of a second data volume consistent state 
at a time t 2 >t ] ; 

generating a first succedent snapshot difference list S 0l comprising an 
identification of data blocks of said first state snapshot S } differing 
from data blocks in said base state snapshot S Q ; 

generating a first precedent snapshot difference list S 2l comprising an 
identification of data blocks of said first state snapshot 5, differing 
from data blocks in said second state snapshot S 2 ; 

creating a first composite backup C 012 by copying from said first state 

snapshot S } data blocks identified in first succedent snapshot 

difference list 5 01 and copying from said first state snapshot S, data 

blocks identified in said first precedent snapshot difference list S 2l ; 
and 

copying said first succedent snapshot difference list S 0l and said first 

precedent snapshot difference list S 21 into said first composite backup 

19. The method of claim 1 8 further comprising the step of storing said first composite 
backup C 0l2 in an offline memory means. 
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20. The method of claim 19 further comprising the steps of: 

retrieving said first composite backup C 012 ; 

recovering said first precedent snapshot difference list S 21 ; and 

restoring said first state snapshot 5, by overwriting at least a portion of said 

second state snapshot S 2 with at least a portion of the contents of said 

first composite backup C 012 . 

21. The method of claim 1 8 further comprising the steps of: 

acquiring a third state snapshot S 3 of a third data volume consistent state at a 
time / 3 > f 2 ; 

generating a second succedent snapshot difference list S n comprising an 
identification of data blocks of said second state snapshot S 2 differing 
from data blocks in said first state snapshot S } ; 

generating a second precedent snapshot difference list S 32 comprising an 
identification of data blocks of said second state snapshot S 2 differing 
from data blocks in said third state snapshot S 3 ; 

creating a second composite backup C m by copying from said second state 
snapshot S 2 data blocks identified in second succedent snapshot 
difference list S l2 and copying from said second state snapshot S 2 data 
blocks identified in said second precedent snapshot difference list S 32 ; 
and 

copying said second succedent snapshot difference list S u and said second 
precedent snapshot difference list S n into said second composite 
backup C 123 . 

22. The method of claim 21 further comprising the step of storing said second 
composite backup C m in an offline memory means. 
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The method of claim 1 8 further comprising the steps of: 

acquiring a plurality of third through state snapshots S 3 through S n of 
third through n * data volume consistent states at respective times 
f 3 <...>,••.</„; 

generating second through {n - 1)* succedent snapshot difference lists S l2 
through S (w -2x»-i) respectively, a (y-l) th succedent snapshot 
difference list 5 0 _ 2Xy _ 1) comprising an identification of data blocks of a 
(J - 1) * state snapshot S a _ l} differing from data blocks in a (J - 2) * 
state snapshot S u _ 2) ; 

generating second through (n - 1) 1,1 precedent snapshot difference lists S 32 
through £(„)(„_,) respectively, a (/- 1) 01 precedent snapshot difference 
list •S , 0)(y . 1) comprising an identification of data blocks of a (j-l)** 1 
state snapshot differing from data blocks in a 7 th state snapshot 

creating second through (rc-l) 111 composite backups C 123 through 

C ( „-2x«-ix«) ' wherein a 0" -0 th composite backup C (>2)CH)a) is 
created by copying from said (J - 1)" 1 state snapshot S a _ x) data blocks 
identified in said (J - 1) ^ succedent snapshot difference list S^xz-D 
and copying from said (/ -1)* state snapshot S {j _ X) data blocks 
identified in said (J - 1) * precedent snapshot difference list S 0XH) ; 
and 

copying said succedent snapshot difference lists S n through 5 (rt _ 2Xn _ 1) and 
said precedent snapshot difference lists S 32 through S {n ^ x) into said 
respective composite backups C 123 through C (w _ 2Xw _ IX/j) . 
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24. The method of claim 23 further comprising the step of storing one or more of said 
second through (n- 1) A composite backups C m through C (M . 2X/J _ 1K/I) in an offline 
memory means. 

25. The method of claim 23 further comprising the step of deleting said third through 
(«-l) th state snapshots 5 3 through S n _ x . 

26. The method of claim 23 further comprising the steps of: 

assigning a unique identifier to each said state snapshot Sj ; 

for each said composite backup C (j _ 2)(J _ W) , identifying said state snapshots 

S {J _ 2) and Sj as difference snapshots and said (j -l)* state snapshot 

S U _ X) as a content snapshot; 
for each said composite backup C {j _ 2 ^ W) , copying the unique identifiers of 

said state snapshots S {j _ 2) , and Sj into said (j - 1) ^ composite 

backup C (j _ 2){j _ wy 

27. The method of claim 26 further comprising the steps of: 

retrieving said (./-l)* composite backup C a _ 2)CM)t/) ; 

recovering said (J - 1) * precedent snapshot difference list S UXj _ X) from said 

0' - 1) * composite backup C a _ 2)0 ._ lx>) ; and 
restoring said (J - 1) m state snapshot by overwriting at least a portion of 

said j 1 * 1 state snapshot Sj with the contents of said (J -1)* composite 

backup C ( ,_ 2Xy _ 1)or 
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28. The method of claim 26 further comprising the step of comparing the unique 
identifier of said j * snapshot Sj to the unique identifiers of the difference snapshots of 
said (y-l) th composite backup C^xy-iyc/) • 

29. The method of claim 26 further comprising the step of assigning the unique 
identifier of the content snapshot of said (J - 1) * composite backup C a _ 2)CHXy) to be the 
unique identifier of said restored (J - 1) * state snapshot . 

30. The method of claim 23 further comprising the steps of: 

creating a (J - 1) * precedent backup B {W _ X) by copying from said (J - 1) * 
state snapshot S {j _ x) data blocks identified in said (J - 1) m precedent 
snapshot difference list S (yKH) , said (J - 1) * precedent backup 5 aKH) 
further comprising said (7 -l) th precedent snapshot difference list 

creating a (7 - 2) 111 precedent backup B {j _ w _ 2) by copying from said 

0* - 2) 1,1 state snapshot S u _ 2) data blocks identified in said (7 - 2) 01 
precedent snapshot difference list S u _ w _ 2) , said (7 - 2) * precedent 
backup 5 0 _ lx>-2) further comprising said (7 -2)* precedent snapshot 
difference list S {j _ w _ 2) ; and 

creating a first concatenated precedent backup B {mj _ 2) from said (7 - 1) * 
precedent backup 5 (>x>l) and said (7 - 2) 1,1 precedent backup 
&U-W-2) b y copying all blocks in said (7 -2)* precedent backup 
B(j-W-2) 311(1 also C0 Py in g a *l blocks in said (7 - 1) m precedent 
backup B U}(J _ X) not present in said (7 -2)* precedent backup B {j _ w _ 2) 
and by copying said precedent difference lists S (jMX ,_ 2) and S 0XH) 
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is from said precedent backups B (j _ w _ 2) and B UXj _ X) into said 

19 concatenated precedent backup B {jyij _ 2) . 

1 31. The method of claim 30 further comprising the steps of: 

2 creating a (J - 3) * precedent backup /? 0 _ 2 )u-3) ^ C0 Py in 8 fr° m said 

3 (J - 3) * state snapshot 5 ( ^ 3) data blocks identified in said (J - 3) * 

4 precedent snapshot difference list S (j ^j_ 3) , said (j - 3) * precedent 

5 backup B u _ 2yiM) further comprising said (/ - 3) * precedent snapshot 

6 difference list S {j _ 2}(j _ 3) ; and 

7 creating a second concatenated precedent backup # 0XjM) from said first 

8 concatenated precedent backup B uyLj _ 2) and said (J - 3) 01 precedent 

9 backup £ 0 _2x;-3) b y co Py in g all blocks in said (J - 3) * precedent 

10 backup 5^-2X7-3) ^ b y also C0 Py in g a U blocks in said first 

1 1 concatenated precedent backup B (W _ 2) not present in said (J -3)^ 

12 precedent backup B {j _ 2XJ _ 3) , and by copying said precedent difference 
»3 lists S u _ 2}{ j_ 3) , S (J _ W _ 2) , and S (7Xi _i) from said precedent backup 

14 B u _ 2)(j _ 3) and said concatenated precedent backup B {mj _ 2) into said 

is concatenated precedent backup B (J)U _ 2) . 

1 32. The method of claim 3 1 further comprising the steps of: 

2 retrieving a concatenated precedent backup B mg) , where g <h<n\ and 

3 restoring a g * state snapshot 5 g by overwriting an state snapshot 5 A 

4 with said concatenated precedent backup B m } . 
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1 33. The method of claim 23 further comprising the steps of: 

2 creating a (J - 1) * succedent backup 5 y _ 2 xy-i) b >" copying from said (7 - 1) * 

3 state snapshot data blocks identified in said (7 - 1) m succedent 

4 snapshot difference list S {J _ 2Xj _ X) , said (7 - 1) * succedent backup 

5 5 o-2x;-i) farther comprising said (7 - 1) 111 succedent snapshot 

6 difference list iS' 0 . 2)0 _ 1) ; 

7 creating a; ,th succedent backup B U _ W) by copying from said j ^ state 

8 snapshot Sj data blocks identified in said j ^ succedent snapshot 

9 difference list S (j _ W) , said 7 * succedent backup j * further 

10 comprising said 7 1,1 succedent snapshot difference list S {J _ W) ; and 

1 1 creating a first concatenated succedent backup B (j _ 2){j) from said 7 * 

12 succedent backup B (J _ W) and said (7 - 1) * succedent backup 

13 B {j _ 1Xj _ X) by copying all blocks in said j ^ succedent backup B a _ W) 

14 and by also copying all blocks in said (7 - 1) * succedent backup 

15 B (J -2Xj-\) not P resent m sa id j ^ succedent backup B a _ W) , and by 

16 copying said difference lists S {J _ W) and S 0 _ 2Xj m) . 

1 34. The method of claim 33 further comprising the steps of: 

2 creating a (7 - 2)* succedent backup B (j _ 3){J _ 2) by copying from said 

3 (7 - 2) * state snapshot S (>2) data blocks identified in said (7 - 2) * 

4 succedent snapshot difference list S (>3)C/ _ 2) , said (7 - 2) ^ succedent 

5 backup B {J _ 3){j _ 2) further comprising said (7 -2)* succedent snapshot 

6 difference list S 0 _ 3)0 ._ 2) ; and 
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creating a second concatenated succedent backup # 0 _ 3)0) from said first 
concatenated succedent backup # 0 _ 2)0) and said (y- 2) 01 succedent 
backup 2? a _3 X>2 ) by copying all blocks in said first concatenated 
succedent backup B U _ 2}U) and by also copying all blocks in said 
(j -I)** 1 succedent backup B {j ^j_ 2) not present in said first 
concatenated succedent backup B (j _ 2)u) , and copying said difference 
lists S {j _ W) , Sy^yy-i) , and S (>3X</ _ 2) from said first concatenated 
succedent backup B U _ 2}U) and said (j -2) * succedent backup 

35. An apparatus suitable for protecting the data volume in a computer system, said 
apparatus comprising: 

means for acquiring a sequence of state snapshots S 09 ... 9 S j9 ... 9 S n of the 
data volume, each said state snapshot acquired at a respective time 

means for generating a (j - 1) * precedent snapshot difference list S^, 
comprising a list of one or more data blocks of said j * state snapshot 
Sj identified as differing from data blocks of said (J - 1) state 
snapshot S {j _ }) ; 

means for copying from said (J - 1) ^ state snapshot S y _, all the data blocks 
listed in said (J - 1) * precedent snapshot difference list S , 0Xj ,_ 1) into a 
(y - 1) ^ precedent backup B {W _ X) ; and 

means for copying said precedent snapshot difference list S UXj _ n . 

36. The apparatus of claim 35 further comprising means for storing said (J - 1) * 
precedent backup B uyu _ x) in an offline memory means. 
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1 37. The apparatus of claim 36 further comprising: 

2 means for retrieving said (J - 1) m precedent backup # 0XH) ; 

3 means for recovering said (J - 1) * precedent snapshot difference list S OXH) 

4 from said (J - 1) * precedent backup B uyu _ X) ; and 

5 means for overwriting at least a portion of said j th state snapshot Sj with at 

6 least a portion of the contents of said (J - 1) * precedent backup 

7 B uyu-\) * 

1 38. The apparatus of claim 37 further comprising: 

2 means for generating a (j - 1) m succedent snapshot difference list S a _ 2 )tH) 

3 comprising a list of one or more data blocks of said (y - 1) ^ state 

4 snapshot S a _ t) identified as differing from data blocks of said (j -2)* 

5 state snapshot S (j _ 2) ; and 

6 means for copying from said (j - 1)* state snapshot S {j _ X) all the data blocks 

7 listed in said (J - 1) * succedent snapshot difference list S u _ 2yu _ t) into 

8 said (J - 1) ^ precedent backup # (yXjM) ; and 

9 means for copying said (j -I)* 1 succedent snapshot difference list S 0 _ 2X7 -i) • 

1 39. The apparatus of claim 38 further comprising: 

2 means for recovering said (J -I)** 1 succedent snapshot difference list 

3 ^0-2X7-i) from sa ^ d 0" " 0 * precedent backup B {jyu _ X) ; and 

4 means for overwriting at least a portion of said (J -2)^ state snapshot S (j _ 2) 

5 with at least a portion of the contents of said (J - 1) * precedent backup 

6 B UXJ-i)' 
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1 40. The apparatus of claim 35 further comprising: 

2 means for concatenating an (h - 1) ^ precedent backup with an 

3 (h - 2) 01 precedent backup 5 (jWX *_ 2) through ag* precedent backup 

4 ^(s+ixs) » w ^ ere £ < * 5 i nt0 a concatenated precedent backup £ (AXg) ; 

5 and 

6 means for storing said concatenated precedent backup B mg) in an offline 

7 memory means. 

1 41 . The apparatus of claim 38 further comprising: 

2 means for concatenating a (g + 1) * succedent backup £ (gKg+1) with a 

3 (g + 2) 01 succedent backup 5 (g+lx ^ +2) through an /* * succedent backup 

4 S (h-\m > w here g < /? , into a concatenated succedent backup B {gXh) ; 

5 and 

6 means for storing said concatenated succedent backup B {gm in an offline 

7 memory means. 
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